#include<cstdio>
#include<cstring>
bool hash[16000005];
int map[1000];
int nc,k,n,ans=0;
char t[16000000];
int main()
{
	freopen("test.in","r",stdin);
	scanf("%d%d",&k,&nc);
	char ch;
	scanf("%s",t);
	int count=1;
	long long rk=0;
	n=strlen(t);
	if(n<k)
	{
		printf("0\n");
		return 0;
	}
	for(int i=0;i<k;i++)
	{
		ch=t[i];
		if(!map[(int)ch])map[(int)ch]=count++;
		rk=nc*rk+map[(int)ch];
	}
	hash[rk]=true;ans++;
	long long A=1;
	for(int i=1;i<=k-1;i++)
		A*=nc;
	for(int i=k;i<n;i++)
	{
		ch=t[i];
		if(!map[(int)ch])map[(int)ch]=count++;
		rk=nc*(rk-A*map[t[i-k]])+map[(int)ch];
		if(!hash[rk]){hash[rk]=true;ans++;}
	}
	printf("%d\n",ans);
	return 0;
}

		

